Géométrie des matrices positives semi-définies de rang fixé : un peu de théorie et beaucoup d’applications

نویسندگان

  • Rodolphe Sepulchre
  • Pierre-Antoine Absil
  • Silvère Bonnabel
چکیده

Résumé— Cet article est une introduction au calcul et à l’optimisation sur les matrices symétriques positives semidéfinies de rang (faible) fixé. L’approche proposée est basée sur deux géométries riemanniennes quotient, qui permettent de calculer efficacement tout en préservant le rang et le caractère positif des matrices considérées. Le champ d’applications est vaste, et l’article survole quelques développements récents qui illustrent l’intérêt de l’approche considérée dans les problèmes de très grande taille rencontrés en contrôle, statistiques, et apprentissage.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Finiteness Conditions for Graph Algebras over Tropical Semirings

Connection matrices for graph parameters with values in a field have been introduced by M. Freedman, L. Lovász and A. Schrijver (2007). Graph parameters with connection matrices of finite rank can be computed in polynomial time on graph classes of bounded tree-width. We introduce join matrices, a generalization of connection matrices, and allow graph parameters to take values in the tropical ri...

متن کامل

Méta-règles pour la génération de règles négatives

Résumé. La littérature s’est beaucoup intéressée à l’extraction de règles classiques (ou positives) et peu à l’extraction des règles négatives en raison essentiellement d’une part, du coût de calculs et d’autre part, du nombre prohibitif de règles redondantes et inintéressantes extraites. La démarche que nous avons retenue est de dégager les règles négatives lors de l’extraction des règles posi...

متن کامل

Treillis de Galois Alpha

Résumé : Dans beaucoup d’applications il est utile de représenter une grande quantité de données en les regroupant en une hiérarchie de classes décrites à un niveau d’abstraction adéquat. La représentation générique que nous utilisons ici est un treillis de Galois, i.e. un treillis correspondant au partitionnement des termes d’un langage de représentation en classes d’équivalence relativement à...

متن کامل

Utilisation des continuations pour l'ingénierie d'agents conversationnels

RÉSUMÉ. Les continuations sont un concept de programmation bien établi permettant de capturer explicitement l’état du programme en cours. Elles sont présentes dans des langages de programmation fonctionnelle (par exemple Scheme), dans le modèle d’acteurs de Hewitt, et depuis peu dans des langages dynamiques (tels que Ruby, Smalltalk, Python, Javascript, Java). Elles ont été historiquement appli...

متن کامل

فایل کامل مجلّه مطالعات زبان فرانسه دو فصلنامه علمی پژوهشی زبان فرانسه دانشکده زبانهای خارجی دانشگاه اصفهان

Tâ ÇÉÅ wx W|xâ Revue des Études de la Langue Française Revue semestrielle de la Faculté des Langues Étrangères de l'Université d'Ispahan Cinquième année, N° 8 Printemps-Eté 2013, ISSN 2008- 6571 ISSN électronique 2322-469X Cette revue est indexée dans: Ulrichsweb: global serials directory http://ulrichsweb.serialssolutions.com Doaj: Directory of Open Access Journals http://www.doaj.org ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010